#include<stdio.h>

int main()
{
	int h[260][260]={0},num[16]={0};
	int m,n,sign,flag,key;
	scanf("%d %d",&m,&n);
	for(sign=0;sign<m;sign++)
	{
		for(flag=0;flag<n;flag++)
		{
			scanf("%d",&h[sign][flag]);
			key=h[sign][flag];
			num[key]++;
		}
	}
	for(sign=0;sign<16;sign++)
	{
		if(num[sign]!=0) printf("%d %d\n",sign,num[sign]);
	}
	return 0;
}
